#include<bits/stdc++.h>
using namespace std;
int n,q,x,y,a[8010],go,b[8010],ans;
void p(){for(int i=1;i<=n;i++) for(int j=i;j>=2;j--) if(b[j]<b[j-1]){int t=b[j-1];b[j-1]=b[j];b[j]=t;}}
void f(){for(int i=1;i<=n;i++) b[i]=a[i];}
int ch(int t,int l,int r){
	int mid=(l+r)>>1;
	if(t<b[mid]){
		return ch(t,l,mid-1);
	}
	else if(t>b[mid]){
		return ch(t,mid+1,r);
	}
	else return mid;
}
void dfs1(){
	scanf("%d%d",&x,&y);
	a[x]=y;
	return;
}
int dfs2(int k){
	p();
	ans=ch(k,1,n);
	f();
	return ans;
}
int main(){
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		b[i]=a[i];
	}

	for(int i=1;i<=q;i++){
		scanf("%d",&go);
		if(go==1) dfs1();
		if(go==2)
		{
			scanf("%d",&x);
			printf("%d",dfs2(x));
		}
	}
}
